A Logical Approach to Building Dungeons: Answer Set Programming for Hierarchical Procedural Content Generation in Roguelike Games
نویسندگان
چکیده
The development of procedural content generation (PCG) methods for video games is an established area of research. There are many approaches to the problem that utilise a variety of techniques from different fields of computer science. The use of Answer Set Programming (ASP) for PCG in video games is relatively new, however recent research has demonstrated valuable aspects of ASP in the generation and evaluation of design spaces. This research takes the good work already achieved using ASP for PCG and progresses it to investigate the open issue of scalability. The genre of Roguelike games provides the design space of sufficient size and complexity to investigate this scalability issue. Preliminary findings indicate that ASP is a viable option for PCG in video games, in particular demonstrating that a hierarchical application of this technology can deal with such complex game environments.
منابع مشابه
Semantic Descriptions for Logical Content Generation
Human designers understand a range of potential purposes behind objects and configurations when creating content, which are only partially addressed in typical procedural content generation techniques. This paper describes our research into the provision and use of semantic information to guide logical solver-based content generation, in order to feasibly generate meaningful and valid content. ...
متن کاملTowards a Generic Method of Evaluating Game Levels
This paper addresses the problem of evaluating the quality of game levels across different games and even genres, which is of key importance for making procedural content generation and assisted game design tools more generally applicable. Three game design patterns are identified for having high generality while being easily quantifiable: area control, exploration and balance. Formulas for mea...
متن کاملDesign Space Descriptions for Logical Generation of Content
This paper describes our research-in-progress into providing contentagnostic procedural content generation for computer games via answer set programming and a formal semantic description of the design space. Existing generative approaches are often closely coupled to a particular form of content and/or game, limiting opportunities for re-use — a dungeon level generator in one game is substantia...
متن کاملConstructive generation methods for dungeons and levels
This chapter addresses a specific type of game content, the dungeon, and a number of commonly used methods for generating such content. These methods are all “constructive”, meaning that they run in fixed (usually short) time, and do not evaluate their output in order to re-generate it. Most of these methods are also relatively simple to implement. And while dungeons, or dungeon-like environmen...
متن کاملThe Learning of Zelda: Data-Driven Level Generation for Action Role Playing Games
The majority of Procedural Content Generation (PCG) research has made use of human authored rules, heuristics and evaluation metrics. Machine learning techniques have gone relatively unused in PCG. We introduce a data-driven level generation approach, and apply it to the of dungeons for Zelda-like Action Roleplaying Games (ARPGs). We use Bayesian Networks (BNs) to learn distributional informati...
متن کامل